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1 AGREEMENT AND ATOMIC BROADCAST IN ASYNCHRONOUS 

2 NETWORKS 

3 ABSTRACT 

4 Methods and apparatus for achieving agreement among participating network devices in 

5 an asynchronous network for deciding on a common value is disclosed, whereby the 

6 common value is validated by a justification and both together satisfy a predetermined 

7 predicate. Moreover, a method for reliably broadcasting messages in an order within the 

8 asynchronous network is described. Up to one third or more of the participating network 

9 devices might be faulty in arbitrary ways. 
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